Try removing the exports on the NFS and adding them again. It's a common issue with NFS it seems, at least you can find a lot of things regarding those.
You get a stale file handle message because you asked for some nonexistent data. When you perform a cd operation, the shell reevaluates the inode location.